Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
931	A COMPLEXITY THEORY OF CONSTRUCTIBLE FUNCTIONS AND SHEAVES SAUGATA BASU Abstract. In this paper we introduce analogues of the discrete complexity classes VP and VNP of sequences of functions in the Blum-Shub-Smale model. Add to Reading List Source URL: www.math.purdue.edu Language: English - Date: 2013-10-06 09:48:25 Algebraic topology Structural complexity theory Field theory Time hierarchy theorem Constructible sheaf Algebraic geometry Sheaf Constructible function Constructible universe Abstract algebra Mathematics Algebra
932	Reprints This copy is for your personal, noncommercial use only. You can order presentation-ready copies for distribution to your colleagues, clients or customers here or use the "Reprints" tool that appears next to any Add to Reading List Source URL: www.cs.rice.edu Language: English - Date: 2010-09-17 12:45:52 Mathematics Millennium Prize Problems Mathematical optimization Conjectures P versus NP problem Structural complexity theory NP Stephen Cook PH Theoretical computer science Complexity classes Applied mathematics
933	COMPLEXITY IN COOPERATIVE GAME THEORY J. M. Bilbao1 , J. R. Fernández2 and J. J. López3 Matemática Aplicada II, Escuela Superior de Ingenieros Camino de los Descubrimientos s/n, 41092 Sevilla, Spain http://www.esi.us Add to Reading List Source URL: www.esi2.us.es Language: English - Date: 2004-03-02 07:07:34 Complexity classes Matroid theory SL Matroid Combinatorial optimization Oracle machine IP Cooperative game Time complexity Theoretical computer science Computational complexity theory Applied mathematics
934	Notes on Complexity Peter J. Cameron ii Preface Add to Reading List Source URL: www.maths.qmul.ac.uk Language: English - Date: 2001-03-23 05:47:08 Spanning tree Mathematical optimization Complexity classes Operations research Matroid theory Travelling salesman problem Minimum spanning tree Greedy algorithm NP-complete Theoretical computer science Computational complexity theory Mathematics
935	11-722: Grammar Formalisms: Homework 3 Categorial Grammar Due after class 25th April to Alan W Black [removed] Basic Categorial Grammar: Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2006-04-04 14:45:17 Grammar Categorial grammar NP Syntax Combinatory categorial grammar Washington State Judicial elections Linguistics Theoretical computer science Complexity classes
936	Intelligent Design belongs in science classes Add to Reading List Source URL: www.arragopwing.com Language: English - Date: 2008-01-10 18:03:49 Intelligent design movement Creationist objections to evolution Denialism Science Michael Behe William A. Dembski Irreducible complexity Creation–evolution controversy Intelligent design Creationism Pseudoscience
937	E-mail and the unexpected power of interaction L´ aszl´ o Babai ∗ E¨otv¨os University, Budapest and Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2011-06-26 23:39:25 Complexity classes Interactive proof system IP Arthur–Merlin protocol NP P/poly NEXPTIME True quantified Boolean formula Zero-knowledge proof Theoretical computer science Computational complexity theory Applied mathematics
938	Microsoft Word - MRP 1 - Copy _2_ Add to Reading List Source URL: www.bamcollege.org Language: English - Date: 2014-05-30 05:17:49 Complexity classes Computability theory Theory of computation Mathematical optimization NP-complete Algorithm P versus NP problem Computability Reduction Theoretical computer science Applied mathematics Computational complexity theory
939	Parent Council Meeting Tuesday, 22nd October[removed]:30pm in the staff room Minutes Add to Reading List Source URL: www.buckstone1.ik.org Language: English - Date: 2014-01-21 07:42:22 Mathematical optimization Complexity classes Conjectures P versus NP problem Structural complexity theory School meal NP Theoretical computer science Mysteries Applied mathematics
940	SIPping from the firehose: Streaming Interactive Proofs for verifying computations Graham Cormode [removed] Amit Chakrabarti (Dartmouth) Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:14 Complexity classes Search algorithms NP Hash function IP Arthur–Merlin protocol Database Interactive proof system Theoretical computer science Applied mathematics Probabilistic complexity theory

UPDATE